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Backgroymeil 



Ericsson is currently developing an open standard for a service called Push- 
to-talk over Cellular (PoC) that will be applied in handsets for GSM, EDGE, 
UMTS and CDMA systems. 

PoC is basically a voice chat for cellular telGcommunicaticn systems. PoC 
enabled handsets will most likely be equipped with a PoC-button. The PoC 
button may for example be; a dedicated hardware button, an assigned button 
on the standard keypad, or a software button used in e.g. pressure sensitive 
screens. When the PoC button is pressed the handset connects you directly 
to another user or user group. In the first relaases of PoC the sen/ice is half- 
duplex, although full duplex may be available at a later stage. 
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One of the Important features that PoC will support is Presence. This means 
that the user can get Infomriatfon about the status of one or several users in 
his contacts list that he has selected for the presence service. The presence 
Information is sent to the user in the fonn of SIP [1] messages. These updates 
may be sent according to different principles, e.g. using push or pull 
strategies. 

The compression scheme SigComp, see [2] and (3), is used in PoC to 
compress SIP messages. SIgComp consists of a simple protocol and a 
Universal Decompressor Virtual Machine (UDVM). The protocol part defines 
for example the message format and a set of rules that describe how to load 
information into the UDVM. The UDVM provides the decompressor 
functionality of SigComp. Any compressed message can be decompressed 
provided that the UDVM is loaded with the correct set of instructions to 
interpret the formal of the compressed data. Further, a SigComp compressor 
endpoint has the ability to save information at the receiving decompressor 
endpoint in the form of states. The states ai e typically information from 
previous messages used to update the dictionary or codebook used by the 
compression algorrthm. These states can tl'ien be retrieved by the UDVM as 
new compressed messages arrive. 

Binary compression algorithms, such as Deflate [4] and LZSS [5], uses a 
buffer referred to as dictionary, which contains data that are referenced in the 
compressed message. Basically, the foundation of dictionary compression Is 
pattern matching and substitution, i.e. findii'g and replacing groups of 
consecutive symbols (strings) with an index Into a dictionary. This results in 
compression If the representation of the Index is shorter than the string it 
replaces. 

The compression performance depends to a large extent on the contents of 
the dictionary that has been saved as a SigComp state. In the most frequently 
used compression mode, Dynamic compreession, the dictionary Is updated as 
new messages are compressed and sent. The dictionary is typically updated 
by adding the last message to the circular buffer that contains the dictionary. 

For simplicity when ret emng to SigComp in the text from here on. it should be 
understood as the protocol SigComp in combination with a compression 
algorithm, such as Deflate. 



State-of-the-art 

When dynamic compression is used in SigCJomp the old parts of the 
dictionary are shifted out wheii the dictionary is updated due to limited amount 
of memory. For compression of SIP Invite sessions (for PoC session set up), 
for which SigComp has been optimized, this; is of little concern since the 
newer parts of the dictionary typically contain more recent and useful strings. 
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Problem 

When the presence service is used the Presence server sends updates, e.g- 
by using the SIP NOTIFY method, to the terminal. The terminal acknowledges 
the updates, e.g. by a SIP 200 OK message, and hence the SigComp 
dictionary may also be updated. The presence updates can be frequent, at 
least compared to the session initiation signalling and also occur during the 
entire time that the user is registered. 



Presence server sends 
repeated update messages 



SigComp Dictionary 



::M0TB=.Y2 



Figure 1 . Example of consequences of dictionary updates when Dynamic 
compression is used for compression of Presence related signalling. 

Since the old content of the dictionary Is shifted out. there is a risk that useful 
information Is deleted. In the case of Presence updates this risk is significant. 
The Presence updates may be a list of usei*'s status. Hence, the list is 
expected to be more or less identical from message to message. When 
dynamic compression mode is used in this «3ase. the dictionary will end up 
being a number of almost identical copies of the status list or SIP 200 OKs. 
As the user then initiates a new session (a new SIP Invite dialogue) the 
dictionary is filled with less useful strings and the compression efficiency is 
not as high as it potentially could be. The result is longer time for this session 
set up signalling than would have been the case if the dictionary had been left 
unchanged Since short set up time is one of the most important design goals 
of the PoC standard, this is a serious drawtiack. 
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1.6 



Solution 



The solution to this problem is to make sure that the dictionary is not updated 
if the message is too similar to what is already In the dictionary. This similarity 
can be measured by the compression factor obtained on the message. If the 
message can be compressed efficiently (high compression factor), this 
implies that the content in the dictionary is very similar to the message. If this 
is the case then there is no need to update the dictionary. Hence, this 
Invention Is to base the decision on whether to save the message in the 
dictionary on the obtained compression factor. If the compression factor is 
below some limit the message is used to update the dictionary. While if the 
compression factor is above the same limit It is not saved- The compression 
factor is measured by the compressor which then indicates to the 
decompressor whether the message should be used to update the dictionary 
or not. The Indication is preferably implemented as a bit flag in a the SigComp 
part of the message that is read by the UDVM. Thus, the UDVM is instructed 
to read this bit flag, and depending on the value (0/1 ) of the bit flag the UDVM 
may update the dictionary, i.e. save a new state» with the content of the 
current decompressed message. 

The compressor decision whether to update the dictionary can be based on a 
fixed compression factor limit, a compression factor limit that is adaptive e.g. 
based on an average compression factor for some compressed messages. 
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Rgure 2. Algorithm for dictionary updates 
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1.7 



Merits of the invention 



The overall merit of the invention Is that It witl increase the compression 
performance when dynamic compression Is. used together with Presence. 
This will resuit in reduced set up times for push to talk sessions. Other 
advantages of the invention are 

• Messages that are very similar to the contents of the dictionary, and 
hence are not useful for the compression perfonmance. do not waste 
state memory since they are not saved, 

• The risk of pushing out useful contents of the dictionary and replacing 
it with multiple "copies" of the same message is minimized. 

• In scenarios with a SIP invite followed by a number of Presence 
updates the standard Dynamic compression would fill the dictionary 
with copies of presence updates, Tl* is would lead to bad compression 
performance when a new SIP invite dialogue is to be compressed. 
With the present invention this is no t the case. 

• The invention is easy to implement wmpared to other dictionary 
update strategies, e.g. adding unmatched strings to the dictionary. The 
ease of implementation leads to shorter byte codes than would be 
needed for more complex strategies. 

• The invention can be used for different compression algorithms such 
as Deflate. LZSS and other. The invention does not depend on the 
compression algorithm, other than tfirough the compression factor 
obtained. 

• The invention has particular importance for the proxy implementation, 
since this Is the side that would Issue the presence updates. Hence, 
the invention should be of particularly useful for E/// products. 
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